package main.java.indi.zyj.hot100;


import java.util.HashMap;
import java.util.Map;
import java.util.concurrent.Semaphore;
import java.util.concurrent.locks.AbstractQueuedSynchronizer;

import main.java.indi.zyj.hot100.base.Node;

public class CopyRandomList {

//    public Node copyRandomList(Node head) {
//
//        if (head == null) {
//            return null;
//        }
//
//        Node cur = head;
//        Map<Node, Node> map = new HashMap<>();
//
//        while (cur != null) {
//            map.put(cur, new Node(cur.val));
//            cur = cur.next;
//        }
//
//        cur = head;
//
//        while (cur != null) {
//            map.get(cur).next = map.get(cur.next);
//            map.get(cur).random = map.get(cur.random);
//            cur = cur.next;
//        }
//
//        return map.get(head);
//
//    }

}
